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(54) DEVICE AND METHOD FOR IMAGE PROCESSING 

(57)Abstract: 

PROBLEM TO BE SOLVED: To obtain a binary image of 
good quality which is not noisy while eliminating texture 
characteristic of an error diffusing method when a multi- 
valued image is binarized. 

SOLUTION: By this image processing method, a noise 
generation part 206 generates noises of -5 to +5 in 
amplitude which are equal in occurrence probability, a 
threshold value generation part 207 adds an intermediate 
value '128' of an input density value range to the noise 
values to obtain a threshold value, and a data comparison 
part 205 binarizes a multi-valued image from an error 
adding process part 204 by using the threshold value. An 
error generation part 209 extracts error components at 
the time of the binarization, a weight adding process part 
202 performs a weighted adding process and stores the 
result in an error memory, and an error adding process 
part 204 adds the error components to the input multi- 
valued image data to perform error diffusion. 
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CLAIMS 



[Claim(s)] 

[Claim 1] The image processing system characterized by to have a threshold 
generation means adds a predetermined value to the noise value which is the image 
processing system which changes a multiple-value image into an n-th-order tone with 
few gradation than this multiple-value image, was made to generate a noise with an 
equal occurrence probability, and was generated, and generate a threshold, and a 
conversion means change a multiple-value image into an n-th-order tone with few 
gradation than this multiple-value image using the threshold generated with said 
threshold generation means. 

[Claim 2] furthermore, the difference of the conversion value of said conversion 
means, and a multiple-value pixel data value — the image processing system according 
to claim 1 characterized by to have the error addition means made into the multiple- 
value image data which adds and carries out gray scale conversion of the error amount 
which an error amount generating means to generate a value as an error amount, and 
said error amount generating means generated to the multiple-value image data 
inputted by carrying out are recording addition based on a predetermined weighting 
factor. 

[Claim 3] A noise generation means to be the image processing system which changes 
a multiple-value image into an n-th order tone with few gradation than this multiple- 
value image, and to generate a noise with an equal occurrence probability, A threshold 
generation means to generate a predetermined threshold based on the noise generated 
with said noise generating means, A conversion means to compare the multiple-value 
image data which carries out gray scale conversion to the threshold generated with 
said threshold generation means, and to change multiple-value image data into an n~th 
order tone with few gradation than this multiple-value image data corresponding to a 
comparison result, the difference of the conversion value of said conversion means, 
and a multiple-value pixel data value — with an error amount generating means to 
generate a value as an error amount The image processing system characterized by 
having the error addition means made into the multiple-value image data which adds 
and carries out gray scale conversion of the error amount which said error amount 
generating means generated to the multiple-value image data inputted by carrying out 
are recording addition based on a predetermined weighting factor. 

[Claim 4] It is the image processing system according to claim 1 to 3 which said noise 
generation means makes generate the noise which has the predetermined amplitude, 
and is characterized by the predetermined amplitude being small enough compared 
with the range of the multiple-value image data inputted. 

[Claim 5] The image-processing approach that it is the image-processing approach of 
changing a multiple-value image into an n-th order tone with few gradation than this 
multiple-value image, and an occurrence probability is characterized by adding a 
predetermined value to the noise value which was made to generate an equal noise 
and was generated, generating a threshold, and changing a multiple-value image into an 
n-th order tone with few gradation than this multiple-value image using said generated 
threshold. 

[Claim 6] furthermore, the difference of said conversion value and a multiple-value 
pixel data value — the image-processing approach according to claim 5 characterized 
by considering as the multiple-value image data which makes a value an error amount, 
and adds and carries out gray scale conversion of the error amount to the multiple- 
value image data inputted by carrying out are recording addition based on a 
predetermined weighting factor. 

[Claim 7] It is the image-processing approach of changing a multiple-value image into 



an n-th order tone with few gradation than this multiple-value image. An occurrence 
probability generates a predetermined threshold based on the noise which generated 
the equal noise and made it generate. While comparing the multiple-value image data 
which carries out gray scale conversion to the generated threshold and changing 
multiple-value image data into an n-th order tone with few gradation than this 
multiple-value image data corresponding to a comparison result the difference of said 
conversion value and a multiple-value pixel data value — the image-processing 
approach characterized by considering as the multiple-value image data which makes a 
value an error amount, and adds and carries out gray scale conversion of this error 
amount to the multiple-value image data inputted by carrying out are recording 
addition based on a predetermined weighting factor. 

[Claim 8] It is the image-processing approach according to claim 5 to 7 characterized 
by for said noise generated being a noise which has the predetermined amplitude, and 
the predetermined amplitude being small enough compared with the range of the 
multiple-value image data inputted. 

[Claim 9] The computer program train which realizes said function according to claim 1 
to 8. 

[Claim 10] The computer-readable record medium which memorized the computer 
program which realizes said function according to claim 1 to 8. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the image processing system and 
approach of changing a multiple-value (multi-tone) image into an n-th order tone lower 
than the number of gradation of an input image, concerning an image processing 
system and an approach. 
[0002] 

[Description of the Prior Art] In order to carry out the printout of the multi-tone 
(multiple value) image more conventionally than a binary printer, it is necessary to 
carry out binarization of the multiple-value image by gray scale conversion. As the 
binarization approach of a multiple-value image, there is technique, such as a simple 
binarization method, a dither method, an error diffusion method, and an average 
concentration method, the technique of having added various amelioration on the basis 
of such technique is doubled, and many gray-scale-conversion approaches have been 
devised and put in practical use. 

[0003] In case a multi-tone image is outputted to a binary printer like especially a 
photograph, since the good gradation expression is possible for the technique on the 
basis of an error diffusion method and an average concentration method, it is used 
abundantly from before. Furthermore, although these errors diffusion method and an 
average concentration method have the fault that the characteristic texture depending 
on that technique appears in the image after gray scale conversion, it is adding random 
noise to an input multiple-value image, and this problem is also solved seemingly. 
[0004] In the case of an error diffusion method, exactly, a uniform texture may appear 
as a result of binarization processing, and this may see a characteristic texture in the 
field of middle [ concentration / of an input multiple-value image ] (being 256 gradation 
images field of concentration 128), and it may appear as upper image profile (false 
profile). 

[0005] Moreover, in the case of an average concentration method, a black dot or 2 
pixels or more of white dots continue from the property on the algorithm in many 
cases. In order that the technique of adding random noise may add the noise of the 
minute amplitude to an input image beforehand, the appearance of the dot which 
appears in the case of binarization becomes random. For this reason, the array of a 
characteristic dot stops being able to appear easily as a texture. 
[0006] Thus, the false profile resulting from a characteristic texture becomes 
cancelable by addition in the input image of random noise. However, in order to add a 
noise to an image by one side, the evil in which the image after binarization becomes 
noisy has occurred. 
[0007] 

[Problem(s) to be Solved by the Invention] As the above-mentioned conventional 
technique described, the approach of adding random noise has the effectiveness which 
eases the characteristic texture generated by an error diffusion method etc. However, 
there was evil in which the image which carried out binarization became noisy, from 
performing noise addition for erasing a texture directly to an input image. 
[0008] It aims at obtaining the binary picture of the good image quality which is not 
noisy at the same time this invention was made for the purpose of solving the 
technical problem mentioned above, and it faces it carrying out binarization of the 
multiple-value image, for example, it cancels characteristic textures, such as an error 
diffusion method. 
[0009] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, this 



invention has the following configurations. 

[0010] That is, it is characterized by to have a threshold generation means adds a 
predetermined value to the noise value which is the image processing system which 
changes a multiple-value image into an n-th-order tone with few gradation than this 
multiple-value image, was made to generate a noise with an equal occurrence 
probability, and was generated, and generate a threshold, and a conversion means 
change a multiple-value image into an n-th-order tone with few gradation than this 
multiple-value image using the threshold generated with said threshold generation 
means. 

[001 1] and — for example, — further — the difference of the conversion value of said 
conversion means, and a multiple-value pixel data value — it is characterized by 
having the error addition means made into the multiple-value image data which adds 
and carries out gray scale conversion of the error amount which an error amount 
generating means to generate a value as an error amount, and said error amount 
generating means generated to the multiple-value image data inputted by carrying out 
are recording addition based on a predetermined weighting factor. 

[0012] Moreover, a noise generation means to be the image processing system which 
changes a multiple-value image into an n-th order tone with few gradation than this 
multiple-value image, and to generate a noise with an equal occurrence probability, A 
threshold generation means to generate a predetermined threshold based on the noise 
generated with said noise generating means, A conversion means to compare the 
multiple-value image data which carries out gray scale conversion to the threshold 
generated with said threshold generation means, and to change multiple-value image 
data into an n-th order tone with few gradation than this multiple-value image data 
corresponding to a comparison result, the difference of the conversion value of said 
conversion means, and a multiple-value pixel data value — with an error amount 
generating means to generate a value as an error amount It is characterized by having 
the error addition means made into the multiple-value image data which adds and 
carries out gray scale conversion of the error amount which said error amount 
generating means generated to the multiple-value image data inputted by carrying out 
are recording addition based on a predetermined weighting factor. 
[0013] And for example, said noise generation means generates the noise which has 
the predetermined amplitude, and the predetermined amplitude is characterized by the 
small enough thing compared with the range of the multiple-value image data inputted. 
[0014] 

[Embodiment of the Invention] Hereafter, the example of a gestalt of implementation of 
1 invention which relates to this invention with reference to a drawing is explained to a 
detail. 

[0015] Drawing 1 is drawing showing the example which realized the gray-scale- 
conversion approach in the image processing system of the example of a gestalt of 
implementation of 1 invention concerning this invention as a binarization means of a 
multiple-value image. Hereafter, with reference to drawing 1 , the gray-scale- 
conversion approach in the example of a gestalt of this operation is explained. The 
image processing system shown in drawing 1 is carried out as a digitaHmage- 
processing device. As a digital-image-processing device, a copying machine, facsimile, 
etc. can be mentioned as a typical example. 

[0016] In drawing 1 ,101 is the image input means of a digital-image-processing 
device. The image reader (scanner) which specifically used CCD and a contact sensor, 
a digital camera, etc. are mentioned. Moreover, the interface which inputs the image 
data already incorporated on the computer as digital image data is sufficient The 
image inputted from an image input means is a 8-bit 1 -pixel 256 gradation multiple- 
value monochrome image. 



[0017] 102 is an image-processing means to perform a predetermined image 
processing to the multiple-value image inputted with the image input means 101. In the 
image processing processed with the image-processing means 102, it has the function 
to change brightness data into concentration data, the gamma correction function 
which amends concentration according to the concentration property of a reading 
system and a recording system. Moreover, the edge part of an image is emphasized or 
it also has the filtering function to remove the moire resulting from the aliasing error 
produced in process of digital image processing etc. 

[0018] 103 is the binarization means which enforced the gray-scale-conversion 
approach of the multiple-value image which is a gradation transform-processing means 
in the example of a gestalt of this operation. In the example of a gestalt of this 
operation, the case where 256 8-bit 1 -pixel gradation images were changed into 2 1- 
bit 1 -pixel gradation images was illustrated. Therefore, the image data which is 
outputted from the binarization means 103 and inputted into the image output means 
104 is 1-bit 1 -pixel drawing data. 

[0019] 104 is an image output means, for example, the binary printer which expresses 
"1" as "0" of digital data by white and black, respectively corresponds. In addition, the 
general-purpose computer which incorporates the image data by which binarization 
was only carried out is sufficient as the image output means of the example of a 
gestalt of this operation, and, in the case of facsimile apparatus, the modem which 
modulates an image in a frequency required for a communication link may be further 
used. 

[0020] Next, the binarization means 103 of the example of a gestalt of this operation 
shown in drawing 1 is explained in more detail with reference to drawin g 2 . Drawing 2 
is drawing for explaining the detail configuration of the binarization means 103 which is 
a gradation transform-processing means shown in dr awing 1 . 

[0021] In drawing 2 , 201 is the pixel value input section. As explained previously, it is 
expressed by 8 bits and has 1 pixel of values of the range of "0" to "255." Brightness 
concentration conversion of the pixel value inputted from the pixel value input section 
201 is carried out, "0" shall express white and "255" shall express black. 
[0022] 202 is addition and the weight addition processing section to accumulate in 
consideration of a weighting factor to the concentration error value generated by the 
front pixel. 203 is error memory. This error memory 203 is used in the case of the 
weight addition processing in the weight addition processing section 202. 
[0023] 204 is the error addition processing section and adds the error amount 
generated by the weight addition processing section 202 in the error memory 203, and 
the pixel input value of pixel value input section 201 ****. 206 is the noise generation 
section which generates a digital noise. The noise generated in the noise generation 
section 206 is the random noise (white noise) which restricted the range beforehand. 
Although the noise range generated in the noise generation section 206 is -5-+5, this 
value can be set as arbitration. 

[0024] 207 is the threshold generation section. Conventionally, in the error diffusion 
method, the threshold applicable to this part took the mean value of an input 
concentration range, and was immobilization. However, in the example of a gestalt of 
this operation, this threshold changes according to the output value of the noise 
generation section 206 explained previously. 

[0025] concrete — a noise — generation — the section — 206 — generating — 
having had - five - + — five — a range — random noise — a threshold — generation 
— the section — 207 — sending — having =— beforehand — setting — having had — 
immobilization — a value — " — 128 — " — adding — having . Consequently, the 
threshold of 123 to 133 range will occur at random as an output threshold outputted to 
the data comparator 205 from the threshold generation section 207. Fixed value" 128" 



takes the mean value of an input concentration value range. 
[0026] Since the value of the range of -5-+5 is outputted by the occurrence 
probability for the noise generated from the noise generating section 206 at random to 
be equal, macroscopically, the average of a threshold is set to "128" and can save 
input pixel concentration as well as the conventional error diffusion method. It is 
possible to make a texture eliminate alternatively near [ where a threshold is the 
middle of an input concentration range, a random value will be taken, and the texture 
had appeared notably conventionally ] concentration value "128" on the other hand. 
[0027] 205 shown in drawing 2 is a data comparator, and compares the error aggregate 
value (pixel concentration value) outputted from the error addition processing section 
204 with the threshold outputted from the threshold generation section 207. And when 
a pixel concentration value is a value more than a threshold, the data comparison 
means 205 outputs "1." On the contrary, when a pixel concentration value is a value 
of under a threshold, the data comparison means 205 outputs "0." 
[0028] The output value from this data comparator 205 is binary data which express 1 
pixel as "0" by 1 bit of "1." 

[0029] In the example of a gestalt of this operation explained above, although 
binarization processing of a multiple-value image was described as gradation transform 
processing, it is forming two or more threshold generation sections 207, and it is also 
possible to make the output of the data comparator 205 into a multiple value. 
[0030] For example, when there are three thresholds, the data comparator 205 can 
output four kinds of results, and the output image in this case serves as 2 bits and 4 
value output. Therefore, gray scale conversion called not only the multiple value / 
binary conversion mentioned above but a multiple value / multiple-value conversion 
completely becomes possible with the same configuration. 

[0031] Moreover, 208 of drawing 2 is the data output section, and outputs the image 
data in which binarization was carried out by the data comparator 205. The image data 
after binarization is transmitted to the image output means 104 shown in drawing 1 , 
and obtains a predetermined output image. 

[0032] 209 of drawing 2 is the error generating section. 2 Since [ of "1" or "0" ] it has 
only gradation, the gap with an actual concentration value produces the image data 
after binarization. Then, the gap with an actual concentration value is generated as a 
concentration error value, and it enables it to take this into consideration in the error 
generating section 209 based on the algorithm of the usual error diffusion method in 
the case of the binarization processing in subsequent pixels in the example of a gestalt 
of this operation. 

[0033] That is, when an output image is "1", the value which deducted "255" from 
input multiple-value image data is outputted as an error amount, and on the other 
hand, when an output image is "0", input image data is outputted as an error amount 
as it is. 

[0034] And in consideration of a predetermined weighting factor, ** and addition 
processing are performed for the error which was mentioned above by the weight 
addition processing section 201 and the error memory 203 and which was generated in 
the error generating section 209 like, and a result is stored in the error memory 203. 
[0035] In addition, in the weight addition processing in the weight addition processing 
section 202, there are technique of making the predetermined two-dimensional field 
centering on a view pixel divide and diffuse the generated error according to a 
weighting factor and technique (the error minimum method) accumulated in a 
predetermined two-dimensional field in consideration of a weighting factor as it is, 
without dividing an error. It is possible to apply by any technique in the example of a 
gestalt of this operation. 

[0036] Binarization processing of the multiple-value input image is carried out as 



mentioned above, and the output of binary PURINTAHE is attained. Conventionally, in 
an error diffusion method, the threshold for carrying out binarization is immobilization, 
and is not changed. This is for carrying out binarization, with the concentration of an 
input multiple-value image saved. When a noise is added to this threshold, it stops 
therefore, saving concentration in character. However, the expected value of the 
threshold to generate can be set constant by making the same the occurrence 
probability of all the values of an addition noise. For this reason, in the example of a 
gestalt of this operation, the binarization of an image becomes possible, saving the 
concentration of an input image macroscopically. 

[0037] Moreover, like the conventional example, it adds to the threshold for adding and 
carrying out binarization of the noise to direct image data, and the problem from which 
the output indirectly noisy as the whole image since a noise is alternatively added to 
concentration was obtained is eased. Furthermore, as for a texture peculiar to an error 
diffusion method, it is possible for you to make it eliminate by addition of an alternative 
noise. 

[0038] A texture peculiar to an error diffusion method will be indirectly superimposed 
[ as opposed to / since it is added to the threshold for performing binarization, without 
adding a direct noise to input multiple-value image data like a conventional method 
according to / like / the example of a gestalt of this operation, as for random noise 
explained above / an output binary picture ] on the random noise for canceling via a 
threshold. 

[0039] For this reason, since the power of a noise can be limited and added near the 
threshold, the noisy image covering all the concentration fields that had become a 
problem with the conventional method is eased, and it becomes possible to obtain the 
binary picture which has comparatively good image quality. 

[0040] Furthermore, the characteristic texture which had appeared notably in the 
interstitial segment of an input image density range conventionally can be made to 
eliminate alternatively by changing a threshold at random. 

[0041] Even if it applies this invention to the system which is example of operation 
gestalt] besides [and which consists of two or more devices (for example, a host 
computer, an interface device, a reader, a printer, etc.), it may be applied to the 
equipments (for example, a copying machine, facsimile apparatus, etc.) which consist of 
one device. 

[0042] Moreover, it cannot be overemphasized by the purpose of this invention 
supplying the storage which recorded the program code of the software which realizes 
the function of the operation gestalt mentioned above to a system or equipment, and 
carrying out read-out activation of the program code with which the computer (or CPU 
and MPU) of the system or equipment was stored in the storage that it is attained. 
[0043] In this case, the function of the operation gestalt which the program code itself 
read from the storage mentioned above will be realized, and the storage which 
memorized that program code will constitute this invention. 

[0044] As a storage for supplying a program code, a floppy disk, a hard disk, an optical 
disk, a magneto-optic disk, CD-ROM, CD-R, a magnetic tape, the memory card of a 
non-volatile, ROM, etc. can be used, for example. 

[0045] Moreover, it cannot be overemphasized that it is contained also when the 
function of the operation gestalt which performed a part or all of processing that OS 
(operating system) which is working on a computer is actual, based on directions of 
the program code, and the function of the operation gestalt mentioned above by 
performing the program code which the computer read is not only realized, but was 
mentioned above by the processing is realized. 

[0046] Furthermore, after the program code read from a storage is written in the 
memory with which the functional expansion unit connected to the functional add-in 
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board inserted in the computer or a computer is equipped, it cannot be 
overemphasized that it is contained also when the function of the operation gestalt 
which performed a part or all of processing that CPU with which the functional add-in 
board and functional expansion unit are equipped based on directions of the program 
code is actual, and mentioned above by the processing is realized. 
[0047] When applying this invention to the above-mentioned storage, the program 
code which realizes each function explained previously will be stored in the storage. 
[0048] 

[Effect of the Invention] According to this invention, a texture peculiar to an error 
diffusion method is made to be able to eliminate, as explained above, the false profile 
which had appeared in the smooth gradation image part can be lost, and image quality 
can be improved. On the other hand, like the conventional example, the noisy image by 
the side effect of an addition noise is eased by addition of the indirect noise to a 
threshold, and the effectiveness which contributes to the improvement in image quality 
more is acquired. 
[0049] 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is drawing showing the example which realized the gray-scale- 
conversion approach in the image processing system of the example of a gestalt of 
implementation of 1 invention concerning this invention as a binarization means of a 
multiple-value image. 

[Drawing 2] It is drawing for explaining the detail configuration of the binarization 
means which is a gradation transform-processing means shown in drawQS-1 . 
[Description of Notations] 

101 Image Input Means 

102 Image-Processing Means 

103 Binarization Means 

104 Image Output Means 

201 Pixel Value Input Section 

202 Weight Addition Processing Section 

203 Error Memory 

204 Error Addition Processing Section 

205 Data Comparator 

206 Noise Generation Section 

207 Threshold Generation Section 

208 Data Output Section 

209 Error Generating Section 
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